﻿// 4793. 危险程度.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4796/


有 n
 种化学物质，编号 1∼n
。

其中，有 m
 对物质之间会发生反应。

现在，要将这些化学物质逐个倒入同一个试管之中，具体倒入顺序不限。

我们需要计算一下试管的危险值。

已知，空试管的危险值为 1
，每倒入一种化学物质，如果该物质能够与之前倒入试管中的一种或多种物质发生反应，则试管的危险值将乘以 2
。

请你计算并输出，通过合理安排所有化学物质的倒入顺序，能够得到的试管的最大危险值。

输入格式
第一行包含两个整数 n,m
。

接下来 m
 行，每行包含两个整数 x,y
，表示化学物质 x
 和化学物质 y
 之间会发生反应。保证同一对化学物质在输入中最多出现一次。

输出格式
一个整数，表示最大危险值。

数据范围
前 4
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤50
，0≤m≤n(n−1)2
，1≤x<y≤n
。

输入样例1：
1 0
输出样例1：
1
输入样例2：
2 1
1 2
输出样例2：
2
输入样例3：
3 2
1 2
2 3
输出样例3：
4
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 